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1 Preliminaries 

Let ri be a positive integer, and let R", C" denote the usual real and com- 
plex vector spaces consisting of n-tuplcs of real and complex numbers, using 
coordinatewise addition and scalar multiplication. Of course any real linear 
transformation from R" into itself can be extended to a complex-linear trans- 
formation from C" to itself in a simple way. Similarly, a real-linear mapping 
from R" into R or C can be extended to a complex-linear mapping into C. 

If a is a complex number, then a can be written as ai -I- i a2, where ai, 02 
are real numbers. We call oi, 02 the real and imaginary parts of a, which may 
be written as Re a, Im a. The complex conjugate of a is the complex number 
defined by 

(1.1) a — ai — i ai. 
One can easily verify that 

(1.2) a + 5 = a + 5, aH^ab 
for all a, 6 G C. 
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The absolute value of a real number x is denoted \x\ and defined to be equal 
to X when a; > and to —x when a; < 0. This is extended to complex numbers 
by setting 

(1.3) \a\ = {{Reaf + {lmaff'^ 

for a S C, which is equivalent to saying that \a\ is a nonnegative real number 
and that 

(1.4) \a\'^=aa. 

The triangle inequality for real or complex numbers states that 

(1.5) |a + 6| < |a| + |6|. 
Also, 

(1.6) \ah\ = \a\\h\ 
for all a, 6 € C. 

If a; = (a;i , . . . , a;„), y = {yi, . . . , yn) € R", then their inner product is defined 

by 

n 

(1.7) {x,y) = J2xjyj- 

For z = {zi, . . . ,Zn),w = {wi, . . . ,Wn) € C", their inner product is defined by 



(1.8) {z,w) =J2^jWj■ 
Let us also put 

n 

(1.9) z-w = J2''j^j' 

which is the same as {z, w) when z,w G R". 

The standard Euclidean norm on R", C" can be written as 



(1.10) H = (El 



This is equivalent to saying that \w\ is a nonnegative real number and that 

(1.11) \w\'^ = {w,w). 
The Cauchy-Schwarz inequality states that 

(1.12) |(^,«;)| < 1^1 |w| 

for all z,w e C", and in particular when z, w G R", and it can be shown using 
the fact that 

(1.13) {z + sWjZ + sw) 
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is a nonnegative real number for all scalars s. The triangle inequality states 
that 

(1.14) + < 1^1 + |«;| 

for all z,w e C", and it can be shown using the Cauchy-Schwarz inequality. 

By a multi-index wc mean an n-tuple a = {ai, . . . , a„) of nonnegative inte- 
gers. The degree of a is defined by 

n 

(1.15) S{a) = J2»j- 

We also get the associated monomials on R", C" given by 

(1.16) x-=xr---x'^-, z"=z^^---z!^", 

i.e., the product of the corresponding powers ofxj or zj, as apprpriate. If aj = 
for some j, then we interpret that factor as being equal to 1. 

A polynomial on R" or C" means a complex linear combination of mono- 
mials. In particular, a polynomial on R" extends to a polynomial on C" in a 
natural way. To be precise, by a polynomial on C" wc mean a complex polyno- 
mial or holomorphic polynomial, as opposed to a real polynomial which might 
also use complex conjugates. 

Suppose that f{x) is a smooth complex- valued function on R". We write 

for the usual partial derivative of / in the jth direction. If a is a multi-index, 
then we put 

In other words, this is the mixed partial derivative of / of order equal to the 
degree of a with aj derivatives in the jth direction for each j. 

Now suppose that that f{z) is a smooth complex- valued function on C", 
and let us write Xj, yj for the real and imaginary parts of Zj. We can think 
of f{z) as a smooth function of the 2n real variables xj, yj, and define partial 
derivatives accordingly. We define complex first-order partial derivatives by 

and 

We say that f{z) is holomorphic if 

(1.21) ^fiz) = 
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for j = 1, . . . ,n. 

Constants and complex-linear functions on C" are clearly holomorphic. The 
sum and product of two holomorphic functions on C" are again holomorphic. 
As a result, (complex) polynomials on C" are holomorphic. 

2 Nice functions 

Recall that a linear transformation A : R" — > R" is said to be symmetric if 



when X 0, then A is said to be positive-definite. The principal axis theo- 
rem states that if ^ is a symmetric linear transformation on R", then there 
is an orthonormal basis for R" consisting of eigenvectors for A. Of course the 
corresponding eigenvalues are positive real numbers if A is also positive-definite. 
If is a complex number, then the exponential of z is defined by 



As usual is interpreted as being equal to 1 when j = 0, and j\ is j factorial, 
the product of the positive integers from 1 to j, which is also interpreted as 
being equal to 1 when j = 0. By standard results this power series converges 
absolutely for all z € C, and converges uniformly on bounded subsets of C. 
One can check that 

(2.4) exp(z + w) — cxp(z) cxp(w;) 

for all complex numbers z, w. Specifically, one can formally multiply the two 
series on the right and rearrange terms to get the series on the left, using the 

binomial theorem, and absolute convergence of the series is adequate to ensure 
that the formal computation is correct. As a special case, 

(2.5) exp(z) exp(— z) = 1 

for all complex numbers z, and in particular exp(2;) ^ for all z. 
One can also check that 

(2.6) exp(z) = exp(z), 

i.e., the complex conjugate of the exponential is the exponential of the complex 
conjugate. If a; is a real number, exp(a;) is a real number, and in fact exp(a;) > 
because this is clear when a; > and when a; < we have that exp(a;) is the 
reciprocal of exp(— x) > 0. Furthermore, 



(2.1) 



{A{x),y) = {x,A{y)) 



for all x,y € R". If also 
(2.2) 



{A{x),x) > 



(2.3) 




3=0 



(2.7) 



I exp(z)| = exp(Re2;) 
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for all complex numbers z. 

Let us say that a complex- valued function on R" is a nice function if it is a 
complex linear combination of functions of the form 

(2.8) a;" exp(A(a;) -x-Vh-x), 

where a is a multi-index, ^ is a positive-definite symmetric linear transformation 
on R", and h G C". In fact a nice function automatically has a holomorphic 
extension to C", just using the same formula. 

3 Fourier transforms 

If /(x) is a nice function on R", then we can define the Fourier transform of / 

by 

(3.1) .f (0 = / /(x) exp(-27ria; • rfa;. 
For ^ e R" we have that 

(3.2) 1/(01 </ \f{x)\dx. 

The Fourier transform /(^) of a nice function f{x) makes sense for all ^ € C", 
and defines a holomorphic function on C", because of the rapid decay of nice 
functions as |x| oo, and one might refer to this holomorphic function on C" 
as the Fourier-Laplace transform of /. When x, ^ G R" we have that 

(3.3) |cxp(-27ri:x-^)| = 1, 

and this is not true in general when ^ G C", so that we do not have the same 
kind of uniform bound for \ f{^)\ for ^ e C" as for ^ G R". 
Suppose that n = 1, and consider the nice function 

(3.4) /(x) = exp(-7rx^). 
It is well known that 

(3.5) / exp(-7rx^) dx = 1. 

Jn 

Clearly the integral is a positive real number, and to determine its value one can 
use the well-known trick that the square of the integral is equal to the analogous 
integral over R", and that can be converted to an elementary 1-dimensional 
integral via polar coordinates. 
If 2 is a real number, then 



(3.6) 



/ exp(— TTX^ — 27rx 0) rfx = exp(7r2;^) / exp(— 7r(x -|- ^)^) dx 
Jn Jn 



= exp(7r2: ) / exp(— TTX ) dx 
= exp(7r2:^). 
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Actually, the conclusion 



(3.7) / exp(— Tra;^ — 2'itxz) dx = exp(7rz^) 
Jn 

also works if z is a complex number, because both sides of the equation define 
holomorphic functions of z which are equal when z is real. As a result, if 
f{x) = exp(— Tra;^), then its Fourier transform is given by 

(3.8) m = exp(-<2), 

and this works for all complex numbers If we take f{x) to be the nice function 
on R" given by f{x) = exp{—Trx ■ x), then we have that 

(3.9) /(0 = exp(-7r^e) 

for all ^ G C", because the n-dimensional integral in the Fourier transform 
reduces to a product of n 1-dimensional integrals just computed. 

Suppose that T is a linear transformation on R", which we can also view 
as a complex linear transformation on C" which takes R" to itself. There is a 
unique linear transformation T* on C", called the transpose of T, which maps 
R" to itself and satisfies 

(3.10) T{v)-w = v-T\w) 

for all v,w G C". As usual the standard matrix associated to T* is the transpose 
of the standard matrix associated to T, which is to say that one interchanges 
the indices of the matrix. 

If T is an invertible linear transformation on R" and f{x) is a nice function 
on R", then the composition f{T{x)) is also a nice function on R", as one can 
verify directly from the definition. Making a change of variables in the integral 
defining the Fourier transform one can also check that the Fourier transform of 
f{T{x)) is equal to 

(3.11) |detr|-i/(r(0), 

where det T denotes the determinant of T and T is the inverse of the transpose 
of T, which is the same as the transpose of the inverse of T. Note that T is an 
orthogonal transformation on R" if and only if T = T, in which case | det T| = 1 
and the Fourier transform of f{T{x)) is equal to f{T{^j). 

Suppose that A is a positive-definite symmetric linear transformation on R", 
and that 

(3.12) f{x) = exp(-7rA(x) • x). 
In this case the Fourier transform of / is given by 

(3.13) m = (det^)-i/2 exp(-7r^-i(0 • 0- 

To see this one can use the fact that A is diagonalized in an orthonormal basis 
to reduce the n-dimensional integral to a product of n 1-dimensional integrals. 
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Alternatively, one can derive this from the change of variables formula discussed 
in the previous paragraph, with A = T* oT. 

Let f{x) be a nice function on R", and let b be an element of R". Thus 
/(.x) exp(— 27rz.T ■ h) is also a nice function on R", and it is easy to sec that the 
Fourier transform of this function is equal to f{^ + b). This extends to 6 G C", 
because both functions are holomorphic in b and agree when b G R". 

Let f{x) be a nice function on R", and let a be a multi- index. By differen- 
tiating under the integral sign we have that 

(3-14) -Q^m 

is equal to the Fourier transform of 

(3.15) (-27r?:)'^'("),T"/(.T), 

which is also a nice function on R". To be a bit more precise, one can think of 
/(^) as a function on R'\ in which case we are taking real derivatives of it, or as 
a holomorphic function on C", in which case we are taking complex derivatives. 

By coml)ining tlw^se various properties of the Fourier transform of a nice func- 
tion we see that the Fourier transforms of the building blocks for nice functions 
can be computed explicitly, and that the Fourier transform of a nice function is 
a nice function. 



4 Fourier transforms, continued 

Nice functions on R" are defined as linear combinations of the building blocks 

(4.1) x" exp{-A{x) -x + b-x), 

where a is a multi-index, A is a positive-definite symmetric linear transformation 
on R", and b G C". One might instead consider the building blocks 

g5(a) 

(4.2) __exp(-^(a;)-a; + 6-a;), 

where a, A, and b are as in the previous case. It is easy to see that every 
building block of the second type can be expressed as a linear combination of 
building blocks of the first type, simply by direct computation. 

Conversely, every building block of the first type can be expressed as a 
linear combination of building blocks of the second type. One can approach 
this by approximating a building block of the first type using derivatives of 
exp(—A{x)- x + b-x), with error terms given by this exponential times monomials 
of lower degree. The two types of building blocks agree when a = 0, and using 
induction on the degree of a one can show that building blocks of the first type 
can be expressed as linear combinations of building blocks of the second type. 

Thus nice functions on R" can be defined either as linear combinations of 
the first kind of building block or of the second kind of building block, and in 
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particular derivatives of nice functions are nice functions. Let f{x) be a nice 
function on R", let a be a multi- index, and consider 

(4-3) -^m. 

The Fourier transform of this nice function is given by 

(4.4) (2^z)^(")r7(0, 

by integration by parts. 

If f{x) is a nice function on R" and a G R", then f{x — a) is a nice function 
on R" too. The Fourier transform of this nice function is equal to 

(4.5) exp(-27r^^ a)7(0, 

by a simple change of variables. This also works for a G C", using the holomor- 
phic extensions of /, /. 

A corollary of the equivalence of the two kinds of building blocks for nice 
functions is that the Fourier transform is a linear mapping from the vector space 
of nice functions on R" onto the vector space of nice functions on R". If ^(^) 
is a nice function on R", consider 



(4.6) (f){x) = / (/)(0 exp(27riC • x) dx, 

which makes sense as a holomorphic function on C", and as a function on R" in 

particular. This transform behaves in practically the same way as the Fourier 
transform, and it takes nice functions to nice functions in particular. One can 
check that this is the inverse of the Fourier transform, which is to say that 
4> = f when (j) = f and conversely. In this regard note that both transforms 
take exp(— TTZ • z) to itself, and that the computation of either transform applied 
to a nice function can be reduced to this case using linearity and the various 
properties of the transforms. 

Suppose that /(x), 0(^) are nice functions on R". It is easy to see that 

(4.7) / mW)d^= [ mW)dx. 

JR" ■/R" 

Specifically, both sides of the equation can be expanded into double integrals. 
The two double integrals are equal by interchanging the order of integration. 
Because the two transforms are inverses of each other, it follows that 

(4.8) / M)'M)di= I h{x)Mx)dx 

JR" JR" 

for all nice functions /i, /2 on R". This is known as Plancherel's theorem. 
Specifically, it follows from the previous identity with 4> = fx and / = /2- As a 
result 

(4.9) / \m\'d^=[ \f{x)fdx 
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for all nice functions / on R". 

If /i! /2 are nice functions on R", then the convolution of /i and /2 is the 
function on R" defined by 

(4.10) (/i * f2){x) = f fi{y) h{x - y) dy. 

Clearly this is linear in /i, /2, and one can check that the convolution of two 
nice functions is again a nice function. Moreover, 

(4.11) /i * /2 = /2 * /i 
and 

(4.12) (/i * /2) * /3 = /l * (/2 * /s) 

when /i, /2, /s are nice functions on R". 

The convolution of two nice functions /i, /2 on R" is also characterized by 
the property that the Fourier transform of /i * /2 is equal to the product of the 
Fourier transforms of /i. /2. Similarly, if (pi, (f>2 are nice functions on R" and 

^ = 0^ >ic (j)2, then <p = (pi <p2. 
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